ta Re 



mber 



Dr. Ahmed El-Bial 
' Dr. Sahar Fawzy 



Representing Signed Integers 




The number system we studied represent 
positive numbers 

In decimal, we have positive and negative 
numbers. 



We should also take into consideration that the 
number of bits in a binary number is fixed by 
the hardware design (the machine's word 
length). 



Representing Signe 




There are actually three possible schemes for 
representing signed numbers. 

'•ost bit i" tT 



with encoding + 



• 1. Sign magnitude 

• 2. One's complement 

• 3. Two's complement 




Sign-Magnitude 



The simplest way to represent negative numbers is 
called sign-magnitude. 

It is based on the method we use with decimal 
numbers: 

• To represent a positive number in (say) 8 bits, represent its 
magnitude as seven bits and prefix a 0. 

• To represent a negative number in (say) 8 bits, represent its 
magnitude as seven bits and prefix a 1 . 

Example: +65 -> 01000001 
Example: -65 -> 11000001 



l's Complement 



a better method is called l f s complement. In l f s 
complement, we proceed as follows: 



To represent a positive number in (say) 8 bits, 
represent it as an unsigned number using seven bits 
and prefix a 0. 

• To represent a negative number in (say) 8 bits, 
represent its absolute value as above, then invert 
all the bits (which results in a sign bit of 1) 

Example: +65 -> 01000001 
Example: -65 ■* 10111110 



Two's Complement 



• To represent a positive number in (say) 8 bits, represent it 
as an unsigned number using seven bits and prefix a 0. 

• To represent a negative number in (say) 8 bits, represent its 
absolute value as above, then invert all the bits and add 1. 

(i.e. form its one's complement representation and add 1). 

Example: +65 -> 01000001 
Example: <$ ^101 1111 1 



Addition in Binary 



01011010 



10010011 



108 








198 








57 




T/ 


+ 90 
147 


j_ i # 



Examples: 
00001000 
11111111 



Subtraction in Binary 
2 'Complement 

■Examples: 
8 11000001 

-1 01000000 



00000111 
lExamples: 
11111110 
11111110 



00000001 



1 11111100 



carry out of sign position discarded 
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A real number is stored internally as a 

lower of some radix 



man us c a rim? 



mxr 



r = 2 ( for binary) 
m -> mantissa 



Conversion of Fraction Decimal to 

Binary 

Repeat multiplying of the decimal number by 2 and 
keep the units and replace it with 0: 

e.g.: Convert (0.40625 ) 10 to binary 

0.40625 x2 = 0.8125 units 

0.8125 x2= 1.625 units 1 

0.625 x2=1.25 unit2 1 
- 0.25 3^x2 = 0.5> unit2 




0.5 
0.0 



x2 = 1.0 



unit2 1 



Now, the trick to remember is that the MSB is ON TOP, so 
read the answer from the top down: 

(0.40625) 10 = (0.01101) 2 






IEEE Format 



IEEE has developed a floating point standard 



The standard provides two different formats 

for single and double precision numbers. 

— 

: will consider the single precision 
representation system in some detail. 
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IEEE Format 



s = sign of mantissa: = +, 1 = - 



exp = exponent as power of 2, stored in excess 
127 form : i.e. value stored is 127 + true value. 

• ex: true exponent = 0; stored exponent =127 

• ex: true exponent =127; stored exponent = 254 
ex: true exponent = -126; stored exponent = 1 



31 30 



24 23 



exp 



fraction 



mantissa 



IEEE Format 



The significand (magnitude of mantissa) is normalized to lie in 
the range 1.0 <= Iml < 2.0. 



This implies that the leftmost bit is always 1, but need not be 
stored. 

The 23 bits allocated are used to store the bits to the right of 
the binary point, CJ\ 



The missing leftmost bit "1" is inserted to the left of the binary 
point by the hardware when doing arithmetic. (This is called 
hidden-bit normalization, and is why this field is labeled 
"fraction".) 



IEEE Format 



(-5.375) 10 ■* (-101.011) 

• Sign bit =1 (negative) 



(-1.01011 x2 2 ) 



• exp = 2 + 127 = 129 = (10000001) 2 

i 1 n lon v 

Fraction = 01011 
» IEEE format: 



1 10000001 01011000000000000000000 



Text 

Computers deals only with numbers 
Therefore, text is coded into numbers 



various systems, all of which begin by 

mapping the character set to a set of small 

unsigned integers, which are then in turn 
stored in binary form. 



Text 



TABLE 3 '4 American Standard Code for Information Interchange (ASCII} 



ASCII (American 
Standard Code for 



Information 
Interchange): 
the most widely 
used today- - 





Binary 




Binary 


Character 


code 


Character 


code 


A 


100 0001 





011 0000 


Lt 


100 0010 


1 


on 0001 


C 


100 O0L1 


2 


Oil 0010 


D 


100 MOO 


.\ 


Oil 0011 


E 


100 0101 


4 


Oil 0100 


F 


100 0110 


5 


Oil 0101 


G 


100 0111 


6 


Oil 0110 


H 


100 1000 


7 


Oil 0111 


I 


100 1001 


S 


Oil 1000 


J 


100 1010 


^ 


on looi 


K 


1(10 1011 






JCwk 

L 


100 1100 






M 


100 1101 


space 


010 0000 


N 


100 1110 


, 


010 1110 


O 


100 1111 


( 


010 1000 


P 


101 0000 


+ 


010 1011 





101 0001 


s 


010 0100 


R 


101 0010 


* 


010 1010 


S 


101 0011 


) 


010 1001 


T 


101 0100 


- 


010 1101 


L 


101 0101 


t 


oio mi 


V 


101 0110 


? 


010 1100 


W 


101 0111 


= 


Oil 1101 


X 


101 1000 






Y 


101 1001 






Z 


ioi loin 







Instructions 



In our study, we will consider the Von 
Neumann paper that put the ground work for 
modern computers. 

One key idea was that of using the same 
memory to store both data and instructions. 

We will be learning more about this topic in 
this course and next chapters but for now we 



Leed to learn more about hardware and lo 



circuits. 
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see you in the 
Logic Circuit and Boolean Algebra 



